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Abstract 

Even if a logical network consists of thermodynamically 
reversible gate operations, the computation process may 
have high dissipation rate if the gate implementation is 
controlled by external clock signals. It is an open ques- 
tion whether the global clocking mechanism necessarily en- 
volves irreversible processes. However, one can show that 
it is not possible to extract any timing information from 
a micro-physical clock without disturbing it. Applying re- 
cent results of quantum information theory we can show a 
hardware-independent lower bound on the timing informa- 
tion that is necessarily destroyed if one tries to copy the 
signal. The bound becomes tighter for low energy signals, 
i.e., the timing information gets more and more quantum. 



1. Introduction 

To invent new methods of low power computation is an 
important goal of research. In the middle future, the phys- 
ical limits of miniaturization and reduction of power con- 
sumption will play a crucial role. The fact that thermo- 
dynamic laws give constraints to the energy consumption 
in information processing, has already been recognized by 
Landauer in the sixties Q13[ ] . The statement, that whenever 
the information n bits are lost during the computation pro- 
cess the energy In 2 nkT is dissipated (where k is Boltz- 
mann's constant and T is the absolute temperature) is nowa- 
days known as Landauer' s principle. The fact that any log- 
ical function can be embedded in a logically reversible net- 
work by Toffoli gates [|l6[ shows that Landauer's principle 
does not give any obvious lower bounds for the dissipation 
during the computation process. However, this argument is 
not sufficient to show that computation without dissipation 
is possible. Even if the logical gates act thermodynamically 



reversibly on the register the implementation may consume 
energy if the process is controlled by an external clock sig- 
nal. However, the quantum cellular automaton described in 
i jlij ] indicates that this problem can in principle be avoided 
by doing computation without refering to a global clocking 
mechanism. 

Here we consider the problems that may appear if one 
wants to keep the usual concept of global clocking with a 
clock signal that should not be 'used up' when it controls 
the gate implementations. The key problem is to what ex- 
tent timing information can be read out without destroying 
it, i.e., to what extent timing information is quantum infor- 
mation that is impossible to clone. 

We assume the clock signal to be given by the state of 
a micro-physical system represented by a quantum density 
matrix. In Section || we show that at every moment where 
the clock signal controls another physical system it will nec- 
essarily be disturbed by the system's back-action. Using 
results of modern quantum information research we show 
that it is impossible in principle to extract information about 
the actual time from a micro physical clock (represented by 
a finite dimensional density matrix) without disturbing the 
clock's state. Generalizations to infinite dimensional sys- 
tems and quantitative statements on this result are subject 
of further research. 

However, we can give quantitative statements in a 
slightly different situation. If one tries not only to extract 
some timing information from the clock but wants to copy 
as much timing information as possible to another system 
one necessarily destroys some timing information in the 
original clock. This partial destruction of the original clock 
signal gets more and more relevant if low energy signals are 
considered. These bounds are sketched in Section |[ The 
proofs can be found in ||^]. 



2 Every clock is disturbed when it is read out 

Let pt be the finite dimensional density matrix of the 
clock at time t. Since it is assumed to be a closed physi- 
cal system it is evolving according to the evolution 

pt = exp(-iHt) p exp(iiit) 

where H is the clock's Hamiltonian. 

For the following reason it is not possible to extract 
any information about t without disturbing the state p t if 
no prior knowledge about t is given. Consider two states 
pt x and pt 2 . Following flTl| ] we conclude that a measure- 
ment distinguishing between those states can be imple- 
mented without changing the states if and only if the fol- 
lowing condition holds: Let ®Tij = H be the decompo- 
sition of the clock's Hilbert space into those maximal sub- 
spaces that are invariant under the action of pt x and pt 2 . Let 
Aj and Bj be the corresponding block matrices of pt x and 
pt 2 , respectively. Then there exists a number j such that 
tr(Aj) ^ tr(Bj). An appropriate observable for the dis- 
tinction is for example the projection onto the Hilbert space 

n r 

This gives a rule for constructing disturbance free mea- 
surements if we are sure that either t = t\ or t = t 2 by prior 
knowledge. If nothing is known about the time we have 
to find common invariant subspaces of all p t . Those have 
clearly to be invariant under the action of H. But the trace 
of the block matrices on those dynamically invariant sub- 
spaces is conserved. There is hence no way to gain informa- 
tion about t without disturbing the system. The derivation 
of quantitative bounds on minimal disturbance is a difficult 
task. The information about t has to be quantified as well as 
the disturbance. 

Note that the statement that there is no extraction of 
information about t relies essentially on the continuity of 
t. The necessary and sufficient condition above allows to 
construct systems where a discrete set of states p tl , pt 2 , ■ ■ ■ 
can indeed be distinguished without disturbing the system. 
This shows that if an external clock tells us that the actual 
time t is in the set {t%,t2, . . .} we can read out our '"dis- 
crete clock' without disturbing it. Remarkably, the fact that 
readout without disturbance is in principle possible in the 
discrete case shows the advantage of controlling informa- 
tion processing by external clock signals: Let now p t be 
the density matrix of any micro physical device. Use the 
clock signal to switch on an interaction between the con- 
sidered device and another system. Then the sequence of 
states pi, p2, . ■ . at the times t\, . . . can control the other 
system without back-action (see Fig.l). 

The relevance of the above observations for the reusabil- 
ity of clock signals has to be subject of further discussions. 
Clearly the gate has extracted some information about the 
actual time from the clock signal when it is triggered. This 




Figure 1 . Only at specific times can a quantum 
clock be read out without being disturbed. 
Hence the read out process has to be con- 
trolled by a meta clock'. 



results in a disturbance of the clock signal's quantum state. 
However, one may find systems where this extracted timing 
information flows back to the signal after the implementa- 
tion is performed. But as long as the triggered implemen- 
tation is still running the gate has some timing information 
and the clock signal's state is still disturbed. 

3 Copying a clock signal or its timing infor- 
mation 

In the last section we have shown that we cannot ex- 
tract timing information without disturbing the clock sig- 
nal. However, we were not able to make quantitative state- 
ments about the tradeoff between information gain and dis- 
turbance. In the following situation, we can find quanti- 
tative results: It is natural to ask whether it is possible to 
read out all the information about the actual time that is 
contained in the signal, i.e., to copy it. In the following 
we will specify precisely what it means to 'copy the timing 
information'. We use Fisher timing information, a quan- 
tity that is actually well-known in a more general context 
of estimating parameterized quantum or classical statistical 
states [|^, ||, [| 0, . In [||] it is used in the specific context 
of investigating the quality of clocks, explicitly using the 
terminology 'Fisher timing information'. One might think 
of the Fisher timing information F of a system with sta- 
tistical states p t as the quotient l/(At) 2 if At is the error 
for the optimal estimation of t that is achievable by mea- 
suring the state. The correct and formal definition of F is 
given in the appendix. But the rough explanation of F can 
be taken literally in many simple examples: assume pt to 
be pure quantum states with a Gaussian energy distribution 
with standard deviation AE. Then F = 4(AE) 2 (where we 
have measured the energy in the unit K) and one can easily 



Figure 2. Classical signal having a well- 
defined shape but unknown time delay with 
standard deviation At. 



construct measurements allowing an estimation of t with 
standard deviation 1 / \fF and no better estimation can exist 
due to Heisenberg's uncertainty relation. Another example 
where F has a simple intuitive meaning is the following. 
Consider a classical pulse, i.e., a classical quantity / that 
changes in time according to the function t i— ► f(t). This 
system has infinite timing information for any non-trivial 
function / since the determination of f(t) allows to distin- 
guish between t and t' for arbitrarily small t — t' . If we 
introduce an unknown time delay of the signal with Gaus- 
sian statistics the timing information of the 'smeared out' 
signal is the standard deviation At of the delay (see Fig. 2). 
One might think of f(t) as the classical current or voltage 
of any device or even the intensity of a (classical) light field. 
One can equivalently think of a classical signal moving with 
the velocity v. If the exact position of the signal is unknown 
according to a Gauss distribution with uncertainty Ax the 
timing information is given by v 2 / (Ax) 2 . 

If p t is a finite dimensional density matrix of a quantum 
system evolving according to the Hamiltonian H, the quan- 
tity F is less simple to calculate and is given by 

F = tr(pT- l p) , 

where p := i[H,p] and is the pseudo-inverse of the 
super-operator T with Fa := l/2(pa + ap) acting on the set 
of self-adjoint matrices [g, g §, g, g]. 

In [g] we derived the following quantum bound for copy- 
ing timing information: 

Assume a signal with Fisher timing information F enters 
a device (an amplifier for example) and triggers two outgo- 
ing signals with Fisher information F\ and F 2 , respectively. 
Then one has 

l/F 1 + l/F 2 >2/F + 2/(E 2 ), (1) 

where E is the total energy of the outgoing signals and (E 2 ) 
is the expectation value of the square of this energy. Ac- 
cordingly, the time uncertainties Af 1 and At 2 of the 2 out- 
going signals triggered by an in-going signal with time un- 



Figure 3. The outgoing signals are less local- 
ized in time then the input. The functions can 
be interpreted as the probability distribution 
of the signal's time of arrival at a certain point. 
The clock consisting of both outputs cannot 
be better than the clock defined by the input 
(with respect to the quasi-order sketched in 
Section |). 



certainty At satisfy the following inequality: 

(A^i) 2 + (At 2 ) 2 > 2{At) 2 + 2/(E 2 ) . 

Trying to give both signals the same timing information, 
i.e., Aii = A*2, one obtains 

{Ah) 2 > (At) 2 + 1/(E 2 ) . 

We conclude that low energy signals loose part of their tim- 
ing information when they are copied (see Fig. 3). 

In [g] we have constructed an example showing that 
Aii = At 2 — At is indeed possible in the limit AE — > 00. 
Note that this does not imply that a high amount of energy 
is dissipated when the signal is copied. The energy has only 
to be available. Whether the disturbance of the clock sig- 
nal (as explained in Section g) results necessarily in energy 
consumption, is unclear but if the signal looses some of its 
timing information it is unclear how to run a reversible pro- 
cess if the clock signal is included in the consideration. 

Note that whenever the clock signal controls a device 
part of the signal's timing information is copied. This is 
illustrated in Fig. 4. 

4 New thermodynamical constraints by a 
quasi-order of clocks 

The proof of inequality ([[]) can be found in [g] and relies 
on a formal concept called quasi-order of clocks classify- 
ing physical systems (quantum or classical) with respect to 
their timing information. Here timing information is not to 



run with a negligible amount of implementation energy. 
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Figure 4. When the clock signal controls a de- 
vice some of the signal's timing information is 
copied. The possibility of copying timing infor- 
mation is restricted by fundamental quantum 
bounds independent from the hardware. 



be understood in the sense of a single quantity but refers 
to the statistical distinguishability of the quantum or clas- 
sical states p t at different times t. So to speak, it classifies 
the quality of clocks. This quality has many aspects: The 
physical system A can be better than the system A with re- 
spect to the distinguishability the states at the times t\ and 
t% and nevertheless A may be better than A with respect to 
the distinguishability between the states at the times t% and 
ti. We write A > A if A is not worse than A with respect 
to any criterion. The physical meaning is that is is possible 
in principle to realize a process with input A and output A 
such that the process has not to be controlled by an exter- 
nal clock. This idea can be formalized by describing the 
process by completely positive maps JI4], The fact that no 
external clock is allowed to run the process corresponds to 
the condition that this map has to be covariant with respect 
to the time evolution of A and A. For instance, if H and H 
are the Hamiltonians of the input and output quantum sys- 
tem, a process G is a completely positive trace-preserving 
map from the set of possible density matrices of the system 
A to the set of density matrices of A. It can be implemented 
without referring to external clocks if it satisfies the covari- 
ance condition 

G([H,.}) = [H,G(.)]. 

The condition states that the process is the same if it is im- 
plemented at a later time since it does not matter whether 
we let the input system A evolve for the time t and apply 
then the process G or we apply G first and then wait for the 
time t such that the output system A is evolving in time. 

The output clock is not better than the input clock. As 
shown in [||| this principle gives constraints to many phys- 
ical processes. Remarkably, the covariance condition also 
appeared in a rather different context in jlO[]. There we 
found thermodynamic constraints on processes that can be 



5. Relative timing information and synchro- 
nization 

The considerations above refer to clocks showing the ab- 
solute time. At first sight one might think that the relevance 
of these results is restricted, since computation relies rather 
on the fact that gate implementations have to be synchro- 
nized and not that the gates are implemented at specific 
times. Hence one will rather be interested in relative timing 
information than in absolute timing information discussed 
in the previous sections. However, as we have shown in [S], 
the problem of measuring the quality of synchronization of 
two signals can be reduced to the problem of measuring the 
localization in time of a single signal. We have introduced 
a formal concept called quasi-order of synchronism that is 
shown to be mathematically isomorphic to the quasi-order 
of clocks. 

6. Why the signal energy is relevant 

The fact that our bound for copying timing information 
depends on the signal energy, might be astonishing. The 
tradeoff between information gain about a quantum state 
and the disturbance of the system does not refer a priori 
to the energy of the quantum system [||. Nevertheless it 
is easy to get a rough idea why energy is a relevant quan- 
tity if the timing information of a system should be copied: 
An unknown quantum state p G p\ , P2, ■ ■ ■ can be perfectly 
copied ('broadcasted') if and only if all the density matri- 
ces pi commute (see [Q] for the proof and the definition of 
broadcasting quantum states). Consider now the states p t 
of the Hamiltonian time evolution. It is easy to see that all 
the states p t commute if and only if the time evolution is 
trivial, i.e. all states are the same. But it may be possible 
to find times ti, £2, ■ ■ • such that all the states p ti commute 
and we can copy the states perfectly if the prior informa- 
tion t G {ti, t%, ■ ■ ■} is given. For systems with high energy 
spread these times can be arbitrarily close together. An ex- 
ample is a pure quantum state given by the equal superposi- 
tion 

\i>) :=-^=X>'> 
V n ~? 

where j is an energy eigenstate with energy jE. Then the 
states at the times t = j2nE/n are mutually orthogonal for 
different j, i.e., they can be copied without disturbance. The 
average energy of the system is En/2, i.e., the distinguish- 
able states get closer and closer together (compare [|l5[) for 
n — > 00. Even if no prior information about t is given, one 
can imagine that it is possible to extract some information 
about t while disturbing the state only a little bit as long 



as one wants to know t only up to an error that is much 
larger than E/n. One can sketch the idea of these remarks 
by claiming that the timing information in systems with low 
energy is essentially quantum information and timing infor- 
mation in systems with high energy spread can have a high 
part of classical information that can be extracted without 
disturbing the system too much. 

The result has an interesting implication for low power 
computation: consider a fanout in low power circuits. Then 
the two out-going signals cannot have the same localization 
in time as the in-going signal. 

These results suggest the following problem of ex- 
tremely low power computation: if one uses low power 
clock signals it is difficult to copy the signal and distribute 
it to many devices. If the signals contain more energy the 
question of the reusability becomes more relevant. 

7 Conclusions 

We have shown that every clock signal, as far as it is 
given by a finite dimensional quantum system is necessar- 
ily disturbed when it controls a device. Quantitative results 
concerning the tradeoff between the effect of the clock on 
the network and the back-action are the subject of further 
research. A first step towards such a quantitative analysis 
shows that strong disturbance of the signal is inevitable if 
most of the signal's timing information is transfered to the 
triggered system. Our bounds on the disturbance become 
relevant if the signal energy is in the order of h/ At where 
At is the signal's accuracy in time. To what extent this re- 
sult implies bounds on energy dissipation for all computa- 
tion processes with a global clocking mechanism is unclear. 
It is not even clear how to define such a mechanism for- 
mally. However, it indicates serious difficulties that may 
appear if the usual concept of clocking is maintained in fu- 
ture low power technology. 
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Appendix 



C with jo(l) = 1. Let (at)teR be the time evolution of the 
system, i.e., a strongly continuous one parameter group of 
automorphisms on A. Then we define F as 



F := sup 

A 



(d/dtp(a t (A))f 



p{A*) 

where the supremum is taken over all self-adjoint A e A. 
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The Fisher timing information F of a quantum or clas- 
sical system is defined as follows [B]. Let A be the (unital) 
C* -algebra of observables of the system [[!]] and p be the 
system's state, i.e., a positive funtional from A onto the set 



